
<!DOCTYPE HTML>
<html lang="zh-hans" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>4.5 Task 级别任务调度源码分析 · 大数据 bigdata_spark_kernel-optimize_atguigu 课堂笔记</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        <meta name="author" content=" 李振超">
        
        
    
    <link rel="stylesheet" href="../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-splitter/splitter.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-page-toc-button/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-prism/prism-solarizedlight.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-change_girls/girls.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
        <link rel="stylesheet" href="../styles/website.css">
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="../di-5-zhang-spark-shuffle-jie-xi.html" />
    
    
    <link rel="prev" href="44-ren-wu-diao-du-yuan-ma-fen-xi.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="输入并搜索" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    
    
        
        <li>
            <a href="http://www.atguigu.com/" target="_blank" class="custom-link">联系我们</a>
        </li>
    
    

    
    <li class="divider"></li>
    

    
        
        <li class="header">第 1 部分: Spark 内核</li>
        
        
    
        <li class="chapter " data-level="1.1" data-path="../">
            
                <a href="../">
            
                    
                    第 1 章 Spark 内核概述
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.1.1" data-path="../11-spark-he-xin-zu-jian-hui-gu.html">
            
                <a href="../11-spark-he-xin-zu-jian-hui-gu.html">
            
                    
                    1.1 Spark 核心组件回顾
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.1.2" data-path="../12-spark-tong-yong-yun-xing-liu-cheng-gai-shu.html">
            
                <a href="../12-spark-tong-yong-yun-xing-liu-cheng-gai-shu.html">
            
                    
                    1.2 Spark 通用运行流程概述
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="../chapter1.html">
            
                <a href="../chapter1.html">
            
                    
                    第 2 章 Spark 通讯架构
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.1" data-path="../chapter1/21-spark-tong-xun-jia-gou-gai-shu.html">
            
                <a href="../chapter1/21-spark-tong-xun-jia-gou-gai-shu.html">
            
                    
                    2.1 Spark 通讯架构概述
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.2" data-path="../chapter1/23-spark-tong-xin-jia-gou-jie-xi.html">
            
                <a href="../chapter1/23-spark-tong-xin-jia-gou-jie-xi.html">
            
                    
                    2.2 Spark 通信架构解析
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.3" data-path="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi.html">
            
                <a href="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi.html">
            
                    
                    2.3 Spark 启动流程分析
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.3.1" data-path="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi/231-master-liu-cheng-fen-xi.html">
            
                <a href="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi/231-master-liu-cheng-fen-xi.html">
            
                    
                    2.3.1 Master 启动源码分析
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.3.2" data-path="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi/232-worker-liu-cheng-fen-xi.html">
            
                <a href="../chapter1/22-spark-qi-dong-liu-cheng-fen-xi/232-worker-liu-cheng-fen-xi.html">
            
                    
                    2.3.2 Worker 启动源码分析
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="../di-3-zhang-spark-bu-shu-mo-shi.html">
            
                <a href="../di-3-zhang-spark-bu-shu-mo-shi.html">
            
                    
                    第 3 章 Spark 部署模式
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1" data-path="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi.html">
            
                <a href="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi.html">
            
                    
                    3.1 Yarn 模式运行机制
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1.1" data-path="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi/yarn-mo-shi-yun-xing-ji-zhi-yuan-ma-fen-xi.html">
            
                <a href="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi/yarn-mo-shi-yun-xing-ji-zhi-yuan-ma-fen-xi.html">
            
                    
                    1. Yarn cluster 模式运行机制源码分析
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.1.2" data-path="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi/yarn-client-mo-shi-yun-xing-ji-zhi-yuan-ma-fen-xi.html">
            
                <a href="../di-3-zhang-spark-bu-shu-mo-shi/31-yarn-mo-shi-yun-xing-ji-zhi/yarn-client-mo-shi-yun-xing-ji-zhi-yuan-ma-fen-xi.html">
            
                    
                    2. Yarn client 模式运行机制源码分析
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.2" data-path="../di-3-zhang-spark-bu-shu-mo-shi/32-standalone-mo-shi-yun-xing-ji-zhi.html">
            
                <a href="../di-3-zhang-spark-bu-shu-mo-shi/32-standalone-mo-shi-yun-xing-ji-zhi.html">
            
                    
                    3.2 Standalone 模式运行机制
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4" data-path="../di-4-zhang-spark-ren-wu-diao-du-ji-zhi.html">
            
                <a href="../di-4-zhang-spark-ren-wu-diao-du-ji-zhi.html">
            
                    
                    第 4 章 Spark 任务调度机制
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1" data-path="41-spark-ren-wu-diao-du-gai-shu.html">
            
                <a href="41-spark-ren-wu-diao-du-gai-shu.html">
            
                    
                    4.1 Spark 任务调度概述
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.2" data-path="42-spark-stage-ji-bie-diao-du.html">
            
                <a href="42-spark-stage-ji-bie-diao-du.html">
            
                    
                    4.2 Spark Stage 级别调度
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3" data-path="43-spark-task-ji-bie-diao-du.html">
            
                <a href="43-spark-task-ji-bie-diao-du.html">
            
                    
                    4.3 Spark Task 级别调度
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.3.1" data-path="43-spark-task-ji-bie-diao-du/431-diao-du-ce-lve.html">
            
                <a href="43-spark-task-ji-bie-diao-du/431-diao-du-ce-lve.html">
            
                    
                    4.3.1 调度策略
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3.2" data-path="43-spark-task-ji-bie-diao-du/432-ben-di-hua-diao-du.html">
            
                <a href="43-spark-task-ji-bie-diao-du/432-ben-di-hua-diao-du.html">
            
                    
                    4.3.2 本地化调度
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3.3" data-path="43-spark-task-ji-bie-diao-du/433-shi-bai-zhong-shi-he-hei-ming-dan.html">
            
                <a href="43-spark-task-ji-bie-diao-du/433-shi-bai-zhong-shi-he-hei-ming-dan.html">
            
                    
                    4.3.3 失败重试和黑名单
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4.4" data-path="44-ren-wu-diao-du-yuan-ma-fen-xi.html">
            
                <a href="44-ren-wu-diao-du-yuan-ma-fen-xi.html">
            
                    
                    4.4 Stage 级别任务调度源码分析
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="1.4.5" data-path="45-task-ji-bie-ren-wu-diao-du-yuan-ma-fen-xi.html">
            
                <a href="45-task-ji-bie-ren-wu-diao-du-yuan-ma-fen-xi.html">
            
                    
                    4.5 Task 级别任务调度源码分析
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5" data-path="../di-5-zhang-spark-shuffle-jie-xi.html">
            
                <a href="../di-5-zhang-spark-shuffle-jie-xi.html">
            
                    
                    第 5 章 Spark Shuffle 解析
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.1" data-path="../di-5-zhang-spark-shuffle-jie-xi/51-shuffle-de-he-xin-yao-dian.html">
            
                <a href="../di-5-zhang-spark-shuffle-jie-xi/51-shuffle-de-he-xin-yao-dian.html">
            
                    
                    5.1 Shuffle 的核心要点
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2" data-path="../di-5-zhang-spark-shuffle-jie-xi/52-hashshuffle-jie-xi.html">
            
                <a href="../di-5-zhang-spark-shuffle-jie-xi/52-hashshuffle-jie-xi.html">
            
                    
                    5.2 HashShuffle 解析
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.3" data-path="../di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi.html">
            
                <a href="../di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi.html">
            
                    
                    5.3 SortShuffle 解析
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.3.1" data-path="../di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi/sortshuffle-yuan-ma-jie-xi.html">
            
                <a href="../di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi/sortshuffle-yuan-ma-jie-xi.html">
            
                    
                    SortShuffle 源码解析
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.6" data-path="../di-6-zhang-spark-nei-cun-jie-xi.html">
            
                <a href="../di-6-zhang-spark-nei-cun-jie-xi.html">
            
                    
                    第 6 章 Spark 内存管理
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.6.1" data-path="../61-dui-nei-he-dui-wai-nei-cun-gui-hua.html">
            
                <a href="../61-dui-nei-he-dui-wai-nei-cun-gui-hua.html">
            
                    
                    6.1 堆内核堆外内存规划
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.2" data-path="../62-nei-cun-kong-jian-fen-pei.html">
            
                <a href="../62-nei-cun-kong-jian-fen-pei.html">
            
                    
                    6.2 内存空间分配
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.3" data-path="../63-cun-chu-nei-cun-guan-li.html">
            
                <a href="../63-cun-chu-nei-cun-guan-li.html">
            
                    
                    6.3 存储内存管理
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.4" data-path="../64-zhi-xing-nei-cun-guan-li.html">
            
                <a href="../64-zhi-xing-nei-cun-guan-li.html">
            
                    
                    6.4 执行内存管理
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    
        
        <li class="header">第 2 部分: Spark 性能优化和故障处理</li>
        
        
    
        <li class="chapter " data-level="2.1" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua.html">
            
                    
                    第 7 章 Spark 性能优化
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="2.1.1" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/71-chang-gui-xing-neng-diao-you.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/71-chang-gui-xing-neng-diao-you.html">
            
                    
                    7.1 常规性能调优
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.1.2" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/72-suan-zi-diao-you.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/72-suan-zi-diao-you.html">
            
                    
                    7.2 算子调优
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.1.3" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/73-shuffle-diao-you.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/73-shuffle-diao-you.html">
            
                    
                    7.3 Shuffle 调优
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.1.4" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/74-jvm-diao-you.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-7-zhang-spark-xing-neng-you-hua/74-jvm-diao-you.html">
            
                    
                    7.4 JVM 调优
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="2.2" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-8-zhang-spark-shu-ju-qing-xie.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-8-zhang-spark-shu-ju-qing-xie.html">
            
                    
                    第 8 章 Spark 数据倾斜解决方案
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.3" data-path="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-9-zhang-spark-troubleshooting.html">
            
                <a href="../di-2-bu-52063a-spark-xing-neng-you-hua-he-gu-zhang-chu-li/di-9-zhang-spark-troubleshooting.html">
            
                    
                    第 9 章 Spark Troubleshooting
            
                </a>
            

            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            本书使用 GitBook 发布
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href=".." >4.5 Task 级别任务调度源码分析</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h1 id="45-task-&#x7EA7;&#x522B;&#x4EFB;&#x52A1;&#x8C03;&#x5EA6;&#x6E90;&#x7801;&#x5206;&#x6790;">4.5 Task &#x7EA7;&#x522B;&#x4EFB;&#x52A1;&#x8C03;&#x5EA6;&#x6E90;&#x7801;&#x5206;&#x6790;</h1>
<pre class="language-"><code class="lang-scala">taskScheduler<span class="token punctuation">.</span>submitTasks<span class="token punctuation">(</span><span class="token keyword">new</span> TaskSet<span class="token punctuation">(</span>
            tasks<span class="token punctuation">.</span>toArray<span class="token punctuation">,</span> stage<span class="token punctuation">.</span>id<span class="token punctuation">,</span> stage<span class="token punctuation">.</span>latestInfo<span class="token punctuation">.</span>attemptId<span class="token punctuation">,</span> jobId<span class="token punctuation">,</span> properties<span class="token punctuation">)</span><span class="token punctuation">)</span>
</code></pre>
<p>&#x6839;&#x636E;&#x524D;&#x9762;&#x7684;&#x5206;&#x6790;&#x4ECB;&#x7ECD;, <code>DAGSheduler</code>&#x5C06;<code>Task</code> &#x63D0;&#x4EA4;&#x7ED9;<code>TaskScheduler</code>&#x65F6;, &#x9700;&#x8981;&#x5C06;&#x591A;&#x4E2A; <code>Task</code>&#x6253;&#x5305;&#x4E3A;<code>TaskSet</code>.</p>
<p><code>TaskSet</code>&#x662F;&#x6574;&#x4E2A;&#x8C03;&#x5EA6;&#x6C60;&#x4E2D;&#x5BF9;<code>Task</code>&#x8FDB;&#x884C;&#x8C03;&#x5EA6;&#x7BA1;&#x7406;&#x7684;&#x57FA;&#x672C;&#x5355;&#x4F4D;, &#x7531;&#x8C03;&#x5EA6;&#x6C60;&#x4E2D;&#x7684;<code>TaskManager</code>&#x6765;&#x7BA1;&#x7406;.</p>
<blockquote>
<p><code>taskScheduler.submitTasks</code> &#x65B9;&#x6CD5;</p>
</blockquote>
<pre class="language-"><code class="lang-scala"><span class="token comment">// &#x628A; TaskSet &#x4EA4;&#x7ED9;&#x4EFB;&#x52A1;&#x8C03;&#x5EA6;&#x6C60;&#x6765;&#x8C03;&#x5EA6;</span>
schedulableBuilder<span class="token punctuation">.</span>addTaskSetManager<span class="token punctuation">(</span>manager<span class="token punctuation">,</span> manager<span class="token punctuation">.</span>taskSet<span class="token punctuation">.</span>properties<span class="token punctuation">)</span>
</code></pre>
<p><code>schedulableBuilder</code>&#x7684;&#x7C7B;&#x578B;&#x662F;:<code>SchedulableBuilder</code>, &#x5B83;&#x662F;&#x4E00;&#x4E2A;<code>Trait</code>, &#x6709;&#x4E24;&#x4E2A;&#x5DF2;&#x77E5;&#x7684;&#x5B9E;&#x73B0;&#x5B50;&#x7C7B;: <code>FIFOSchedulableBuilder</code> &#x548C; <code>FairSchedulableBuilder</code></p>
<h2 id="schedulablebuilder&#x8C03;&#x5EA6;&#x6C60;&#x6784;&#x5EFA;&#x5668;">SchedulableBuilder(&#x8C03;&#x5EA6;&#x6C60;&#x6784;&#x5EFA;&#x5668;)</h2>
<h3 id="1-fifoschedulablebuilder">1. FIFOSchedulableBuilder</h3>
<blockquote>
<p><code>FIFOSchedulableBuilder.addTaskSetManager</code></p>
</blockquote>
<pre class="language-"><code class="lang-scala"><span class="token keyword">override</span> <span class="token keyword">def</span> addTaskSetManager<span class="token punctuation">(</span>manager<span class="token operator">:</span> Schedulable<span class="token punctuation">,</span> properties<span class="token operator">:</span> Properties<span class="token punctuation">)</span> <span class="token punctuation">{</span>
    <span class="token comment">// &#x5BF9; FIFO &#x8C03;&#x5EA6;, &#x5219;&#x76F4;&#x63A5;&#x4EA4;&#x7ED9;&#x6839;&#x8C03;&#x5EA6;&#x5668;&#x6765;&#x8C03;&#x5EA6;</span>
    <span class="token comment">// &#x56E0;&#x4E3A; FIFO &#x8C03;&#x5EA6;&#x53EA;&#x6709;&#x4E00;&#x4E2A;&#x6839;&#x8C03;&#x5EA6;&#x5EA6;&#x6C60;</span>
    rootPool<span class="token punctuation">.</span>addSchedulable<span class="token punctuation">(</span>manager<span class="token punctuation">)</span>
<span class="token punctuation">}</span>
</code></pre>
<blockquote>
<h4 id="&#x8BF4;&#x660E;"><em>&#x8BF4;&#x660E;:</em></h4>
</blockquote>
<ul>
<li><p><code>rootPool</code>&#x662F;&#x6839;&#x8C03;&#x5EA6;&#x6C60;, &#x5B83;&#x7684;&#x7C7B;&#x578B;&#x662F;<code>Pool</code>, &#x8868;&#x793A;<code>Poll</code>&#x6216;<code>TaskSet</code>&#x7684;&#x53EF;&#x8C03;&#x5EA6;&#x5B9E;&#x4F53;.</p>
</li>
<li><p><code>FIFO</code> &#x8C03;&#x5EA6;&#x662F;&#x9ED8;&#x8BA4;&#x8C03;&#x5EA6;&#x7B97;&#x6CD5;</p>
</li>
<li><p><code>spark.scheduler.mode</code>&#x7C7B;&#x8BBE;&#x7F6E;&#x8C03;&#x5EA6;&#x7B97;&#x6CD5;:<code>FIFO</code>,<code>FAIR</code></p>
</li>
<li><p>&#x6839;&#x8C03;&#x5EA6;&#x6C60;&#x662F;&#x5728;&#x521D;&#x59CB;&#x5316;<code>TaskSchedulerImpl</code>&#x7684;&#x65F6;&#x5019;&#x521B;&#x5EFA;&#x7684;.</p>
</li>
<li><p><code>FIFOSchedulableBuilder</code> &#x4E0D;&#x9700;&#x8981;&#x518D;&#x6784;&#x5EFA;&#x65B0;&#x7684;&#x5B50;&#x8C03;&#x5EA6;&#x6C60;, &#x53EA;&#x9700;&#x8981;&#x6709; <code>rootPoll</code>&#x5C31;&#x53EF;&#x4EE5;&#x4E86;</p>
<pre class="language-"><code class="lang-scala"><span class="token keyword">override</span> <span class="token keyword">def</span> buildPools<span class="token punctuation">(</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
  <span class="token comment">// nothing</span>
<span class="token punctuation">}</span>
</code></pre>
</li>
</ul>
<h3 id="2-fairschedulablebuilder">2. <code>FairSchedulableBuilder</code></h3>
<p>&#x4E0D;&#x4EC5;&#x4EC5;&#x9700;&#x8981;&#x6839;&#x8C03;&#x5EA6;&#x6C60;, &#x8FD8;&#x9700;&#x8981;&#x521B;&#x5EFA;&#x66F4;&#x591A;&#x7684;&#x8C03;&#x5EA6;&#x6C60;</p>
<p> <code>FairSchedulableBuilder.buildPools</code> &#x65B9;&#x6CD5;&#x5185;&#x4F1A;&#x521B;&#x5EFA;&#x66F4;&#x591A;&#x7684;&#x5B50;&#x8C03;&#x5EA6;&#x6C60;.</p>
<hr>
<h2 id="schedulingalgorithm&#x8C03;&#x5EA6;&#x7B97;&#x6CD5;"><code>SchedulingAlgorithm</code>(&#x8C03;&#x5EA6;&#x7B97;&#x6CD5;)</h2>
<pre class="language-"><code class="lang-scala"><span class="token comment">/**
  * An interface for sort algorithm
  *     &#x7528;&#x4E8E;&#x6392;&#x5E8F;&#x7B97;&#x6CD5;&#x7684;&#x63A5;&#x53E3;
  * FIFO: FIFO algorithm between TaskSetManagers
  *  FIFO:   TaskSetManager &#x4E4B;&#x95F4;&#x7684;&#x6392;&#x5E8F;
  *
  * FS: FS algorithm between Pools, and FIFO or FS within Pools
  *  FS: &#x6C60;&#x4E4B;&#x95F4;&#x6392;&#x5E8F;
  */</span>
<span class="token keyword">private</span><span class="token punctuation">[</span>spark<span class="token punctuation">]</span> <span class="token keyword">trait</span> SchedulingAlgorithm <span class="token punctuation">{</span>
    <span class="token keyword">def</span> comparator<span class="token punctuation">(</span>s1<span class="token operator">:</span> Schedulable<span class="token punctuation">,</span> s2<span class="token operator">:</span> Schedulable<span class="token punctuation">)</span><span class="token operator">:</span> <span class="token builtin">Boolean</span>
<span class="token punctuation">}</span>
</code></pre>
<h3 id="1-fifoschedulingalgorithm">1. <code>FIFOSchedulingAlgorithm</code></h3>
<pre class="language-"><code class="lang-scala"><span class="token keyword">private</span><span class="token punctuation">[</span>spark<span class="token punctuation">]</span> <span class="token keyword">class</span> FIFOSchedulingAlgorithm <span class="token keyword">extends</span> SchedulingAlgorithm <span class="token punctuation">{</span>
    <span class="token comment">// &#x662F;&#x4E0D;&#x662F;&#x5148;&#x8C03;&#x5EA6; s1</span>
    <span class="token keyword">override</span> <span class="token keyword">def</span> comparator<span class="token punctuation">(</span>s1<span class="token operator">:</span> Schedulable<span class="token punctuation">,</span> s2<span class="token operator">:</span> Schedulable<span class="token punctuation">)</span><span class="token operator">:</span> <span class="token builtin">Boolean</span> <span class="token operator">=</span> <span class="token punctuation">{</span>
        <span class="token keyword">val</span> priority1 <span class="token operator">=</span> s1<span class="token punctuation">.</span>priority
        <span class="token keyword">val</span> priority2 <span class="token operator">=</span> s2<span class="token punctuation">.</span>priority
        <span class="token keyword">var</span> res <span class="token operator">=</span> math<span class="token punctuation">.</span>signum<span class="token punctuation">(</span>priority1 <span class="token operator">-</span> priority2<span class="token punctuation">)</span>
        <span class="token keyword">if</span> <span class="token punctuation">(</span>res <span class="token operator">==</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
            <span class="token keyword">val</span> stageId1 <span class="token operator">=</span> s1<span class="token punctuation">.</span>stageId
            <span class="token keyword">val</span> stageId2 <span class="token operator">=</span> s2<span class="token punctuation">.</span>stageId
            res <span class="token operator">=</span> math<span class="token punctuation">.</span>signum<span class="token punctuation">(</span>stageId1 <span class="token operator">-</span> stageId2<span class="token punctuation">)</span>
        <span class="token punctuation">}</span>
        res <span class="token operator">&lt;</span> <span class="token number">0</span>  <span class="token comment">// &#x503C;&#x5C0F;&#x7684;&#x5148;&#x8C03;&#x5EA6;</span>
    <span class="token punctuation">}</span>
<span class="token punctuation">}</span>
</code></pre>
<h3 id="2-fairschedulingalgorithm">2. <code>FairSchedulingAlgorithm</code></h3>
<pre class="language-"><code class="lang-scala"><span class="token keyword">private</span><span class="token punctuation">[</span>spark<span class="token punctuation">]</span> <span class="token keyword">class</span> FairSchedulingAlgorithm <span class="token keyword">extends</span> SchedulingAlgorithm <span class="token punctuation">{</span>
    <span class="token keyword">override</span> <span class="token keyword">def</span> comparator<span class="token punctuation">(</span>s1<span class="token operator">:</span> Schedulable<span class="token punctuation">,</span> s2<span class="token operator">:</span> Schedulable<span class="token punctuation">)</span><span class="token operator">:</span> <span class="token builtin">Boolean</span> <span class="token operator">=</span> <span class="token punctuation">{</span>
        <span class="token keyword">val</span> minShare1 <span class="token operator">=</span> s1<span class="token punctuation">.</span>minShare
        <span class="token keyword">val</span> minShare2 <span class="token operator">=</span> s2<span class="token punctuation">.</span>minShare
        <span class="token keyword">val</span> runningTasks1 <span class="token operator">=</span> s1<span class="token punctuation">.</span>runningTasks
        <span class="token keyword">val</span> runningTasks2 <span class="token operator">=</span> s2<span class="token punctuation">.</span>runningTasks
        <span class="token keyword">val</span> s1Needy <span class="token operator">=</span> runningTasks1 <span class="token operator">&lt;</span> minShare1
        <span class="token keyword">val</span> s2Needy <span class="token operator">=</span> runningTasks2 <span class="token operator">&lt;</span> minShare2
        <span class="token keyword">val</span> minShareRatio1 <span class="token operator">=</span> runningTasks1<span class="token punctuation">.</span>toDouble <span class="token operator">/</span> math<span class="token punctuation">.</span>max<span class="token punctuation">(</span>minShare1<span class="token punctuation">,</span> <span class="token number">1.0</span><span class="token punctuation">)</span>
        <span class="token keyword">val</span> minShareRatio2 <span class="token operator">=</span> runningTasks2<span class="token punctuation">.</span>toDouble <span class="token operator">/</span> math<span class="token punctuation">.</span>max<span class="token punctuation">(</span>minShare2<span class="token punctuation">,</span> <span class="token number">1.0</span><span class="token punctuation">)</span>
        <span class="token keyword">val</span> taskToWeightRatio1 <span class="token operator">=</span> runningTasks1<span class="token punctuation">.</span>toDouble <span class="token operator">/</span> s1<span class="token punctuation">.</span>weight<span class="token punctuation">.</span>toDouble
        <span class="token keyword">val</span> taskToWeightRatio2 <span class="token operator">=</span> runningTasks2<span class="token punctuation">.</span>toDouble <span class="token operator">/</span> s2<span class="token punctuation">.</span>weight<span class="token punctuation">.</span>toDouble

        <span class="token keyword">var</span> compare <span class="token operator">=</span> <span class="token number">0</span>
        <span class="token keyword">if</span> <span class="token punctuation">(</span>s1Needy <span class="token operator">&amp;&amp;</span> <span class="token operator">!</span>s2Needy<span class="token punctuation">)</span> <span class="token punctuation">{</span> <span class="token comment">// &#x8C01;&#x7684; runningTasks1 &lt; minShare1 &#x8C01;&#x5148;&#x88AB;&#x8C03;&#x5EA6;</span>
            <span class="token keyword">return</span> <span class="token boolean">true</span>
        <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token keyword">if</span> <span class="token punctuation">(</span><span class="token operator">!</span>s1Needy <span class="token operator">&amp;&amp;</span> s2Needy<span class="token punctuation">)</span> <span class="token punctuation">{</span>
            <span class="token keyword">return</span> <span class="token boolean">false</span>
        <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>s1Needy <span class="token operator">&amp;&amp;</span> s2Needy<span class="token punctuation">)</span> <span class="token punctuation">{</span> <span class="token comment">// &#x5982;&#x679C;&#x90FD; runningTasks &lt; minShare</span>
            <span class="token comment">// &#x5219;&#x6BD4;&#x8F83; runningTasks / math.max(minShare1, 1.0) &#x7684;&#x6BD4;&#x503C; &#x5C0F;&#x7684;&#x4F18;&#x5148;&#x7EA7;&#x9AD8;</span>
            compare <span class="token operator">=</span> minShareRatio1<span class="token punctuation">.</span>compareTo<span class="token punctuation">(</span>minShareRatio2<span class="token punctuation">)</span>
        <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token punctuation">{</span>
            <span class="token comment">// &#x5982;&#x679C;&#x90FD;runningTasks &gt; minShare, &#x5219;&#x6BD4;&#x8F83; runningTasks / weight &#x7684;&#x6BD4;&#x503C;</span>
            <span class="token comment">// &#x5C0F;&#x7684;&#x4F18;&#x5148;&#x7EA7;&#x9AD8;</span>
            compare <span class="token operator">=</span> taskToWeightRatio1<span class="token punctuation">.</span>compareTo<span class="token punctuation">(</span>taskToWeightRatio2<span class="token punctuation">)</span>
        <span class="token punctuation">}</span>

        <span class="token keyword">if</span> <span class="token punctuation">(</span>compare <span class="token operator">&lt;</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
            <span class="token boolean">true</span>
        <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token keyword">if</span> <span class="token punctuation">(</span>compare <span class="token operator">&gt;</span> <span class="token number">0</span><span class="token punctuation">)</span> <span class="token punctuation">{</span>
            <span class="token boolean">false</span>
        <span class="token punctuation">}</span> <span class="token keyword">else</span> <span class="token punctuation">{</span>
            <span class="token comment">// &#x5982;&#x679C;&#x524D;&#x9762;&#x90FD;&#x4E00;&#x6837;, &#x5219;&#x6BD4;&#x8F83; TaskSetManager &#x6216; Pool &#x7684;&#x540D;&#x5B57;</span>
            s1<span class="token punctuation">.</span>name <span class="token operator">&lt;</span> s2<span class="token punctuation">.</span>name
        <span class="token punctuation">}</span>
    <span class="token punctuation">}</span>
<span class="token punctuation">}</span>
</code></pre>
<footer class="page-footer"><span class="copyright">Copyright &#xA9; &#x5C1A;&#x7845;&#x8C37;&#x5927;&#x6570;&#x636E; 2019 all right reserved&#xFF0C;powered by Gitbook</span><span class="footer-modification"><br>&#x8BE5;&#x6587;&#x4EF6;&#x6700;&#x540E;&#x4FEE;&#x8BA2;&#x65F6;&#x95F4;&#xFF1A;
2019-04-11 20:47:12
</span></footer>
                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="44-ren-wu-diao-du-yuan-ma-fen-xi.html" class="navigation navigation-prev " aria-label="Previous page: 4.4 Stage 级别任务调度源码分析">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="../di-5-zhang-spark-shuffle-jie-xi.html" class="navigation navigation-next " aria-label="Next page: 第 5 章 Spark Shuffle 解析">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"4.5 Task 级别任务调度源码分析","level":"1.4.5","depth":2,"next":{"title":"第 5 章 Spark Shuffle 解析","level":"1.5","depth":1,"path":"di-5-zhang-spark-shuffle-jie-xi.md","ref":"di-5-zhang-spark-shuffle-jie-xi.md","articles":[{"title":"5.1 Shuffle 的核心要点","level":"1.5.1","depth":2,"path":"di-5-zhang-spark-shuffle-jie-xi/51-shuffle-de-he-xin-yao-dian.md","ref":"di-5-zhang-spark-shuffle-jie-xi/51-shuffle-de-he-xin-yao-dian.md","articles":[]},{"title":"5.2 HashShuffle 解析","level":"1.5.2","depth":2,"path":"di-5-zhang-spark-shuffle-jie-xi/52-hashshuffle-jie-xi.md","ref":"di-5-zhang-spark-shuffle-jie-xi/52-hashshuffle-jie-xi.md","articles":[]},{"title":"5.3 SortShuffle 解析","level":"1.5.3","depth":2,"path":"di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi.md","ref":"di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi.md","articles":[{"title":"SortShuffle 源码解析","level":"1.5.3.1","depth":3,"path":"di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi/sortshuffle-yuan-ma-jie-xi.md","ref":"di-5-zhang-spark-shuffle-jie-xi/53-sortshuffle-jie-xi/sortshuffle-yuan-ma-jie-xi.md","articles":[]}]}]},"previous":{"title":"4.4 Stage 级别任务调度源码分析","level":"1.4.4","depth":2,"path":"di-4-zhang-spark-ren-wu-diao-du-ji-zhi/44-ren-wu-diao-du-yuan-ma-fen-xi.md","ref":"di-4-zhang-spark-ren-wu-diao-du-ji-zhi/44-ren-wu-diao-du-yuan-ma-fen-xi.md","articles":[]},"dir":"ltr"},"config":{"plugins":["splitter","expandable-chapters-small","page-toc-button","-highlight","prism","prism-themes","tbfed-pagefooter","sitemap","change_girls","livereload"],"styles":{"website":"styles/website.css","ebook":"styles/ebook.css","pdf":"styles/pdf.css","mobi":"styles/mobi.css","epub":"styles/epub.css"},"pluginsConfig":{"tbfed-pagefooter":{"copyright":"Copyright &copy 尚硅谷大数据 2019","modify_label":"<br>该文件最后修订时间：","modify_format":"YYYY-MM-DD HH:mm:ss"},"prism":{"css":["prismjs/themes/prism-solarizedlight.css"]},"disqus":{"shortName":"zhenchao125"},"livereload":{},"splitter":{},"change_girls":{"time":30,"urls":["http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/62171757.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/83394736.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/15906185.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/15906185.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/3394270.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/65028582.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/20359261.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/37472401.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/3355397.jpg-atguiguImg","http://lizhenchao.oss-cn-shenzhen.aliyuncs.com/imgs/18-3-4/11075549.jpg-atguiguImg"]},"search":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"fontsettings":{"theme":"white","family":"sans","size":2},"sitemap":{"hostname":"http://bigdataatguigu.applinzi.com/"},"page-toc-button":{"maxTocDepth":3,"minTocSize":2},"prism-themes":{},"expandable-chapters-small":{},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"theme":"default","author":" 李振超","pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"variables":{},"title":"大数据 bigdata_spark_kernel-optimize_atguigu 课堂笔记","language":"zh-hans","links":{"sidebar":{"联系我们":"http://www.atguigu.com/"}},"gitbook":"*","description":"课堂笔记,学生提前预习"},"file":{"path":"di-4-zhang-spark-ren-wu-diao-du-ji-zhi/45-task-ji-bie-ren-wu-diao-du-yuan-ma-fen-xi.md","mtime":"2019-04-11T12:47:12.952Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2019-07-15T00:07:35.887Z"},"basePath":"..","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="../gitbook/gitbook.js"></script>
    <script src="../gitbook/theme.js"></script>
    
        
        <script src="../gitbook/gitbook-plugin-splitter/splitter.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-page-toc-button/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-change_girls/girls.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-livereload/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

